Ubiquity of simplices in subsets of vector spaces over finite fields
نویسنده
چکیده
We prove that a sufficiently large subset of the d-dimensional vector space over a finite field with q elements, Fq , contains a copy of every k-simplex. Fourier analytic methods, Kloosterman sums, and bootstrapping play an important role.
منابع مشابه
FUZZY HYPERVECTOR SPACES OVER VALUED FIELDS
In this note we first redefine the notion of a fuzzy hypervectorspace (see [1]) and then introduce some further concepts of fuzzy hypervectorspaces, such as fuzzy convex and balance fuzzy subsets in fuzzy hypervectorspaces over valued fields. Finally, we briefly discuss on the convex (balanced)hull of a given fuzzy set of a hypervector space.
متن کاملThe Lorentz group and its finite field analogues: local isomorphism and approximation
Finite Lorentz groups acting on 4-dimensional vector spaces coordinatized by finite fields with a prime number of elements are represented as homomorphic images of countable, rational subgroups of the Lorentz group acting on real 4-dimensional space-time. Bounded subsets of the real Lorentz group are retractable with arbitrary precision to finite subsets of such rational subgroups. These finite...
متن کاملClassical Wavelet Transforms over Finite Fields
This article introduces a systematic study for computational aspects of classical wavelet transforms over finite fields using tools from computational harmonic analysis and also theoretical linear algebra. We present a concrete formulation for the Frobenius norm of the classical wavelet transforms over finite fields. It is shown that each vector defined over a finite field can be represented as...
متن کاملPartitions of finite vector spaces over GF(2) into subspaces of dimensions 2 and s
A vector space partition of a finite vector space V over the field of q elements is a collection of subspaces whose union is all of V and whose pairwise intersections are trivial. While a number of necessary conditions have been proved for certain types of vector space partitions to exist, the problem of the existence of partitions meeting these conditions is still open. In this note, we consid...
متن کاملAreas of triangles and Beck's theorem in planes over finite fields
Abstract. In this paper, we will show that if E is a subset of a planar point set over a finite field Fq (q not necessarily prime) and has cardinality |E| > 64q log2 q, then there are more than q 2 distinct areas of triangles sharing the same vertex. A finite field version of Beck’s theorem is derived to prove the result. The theorem says that if |E| > 64q log2 q, then pairs of distinct points ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008